Long and short paths in uniform random recursive dags

In a uniform random recursive k-dag, there is a root, 0, and each node in turn, from 1 to n, chooses k uniform random parents from among the nodes of smaller index. If S_n is the shortest path distance from node n to the root, then we determine the constant \sigma such that S_n/log(n) tends to \sigma in probability as n tends to infinity. We also show that max_{1 \le i \le n} S_i/log(n) tends to \sigma in probability.Comment: 16 page

Routine activities and proactive police activity: a macro-scale analysis of police searches in London and New York City

This paper explored how city-level changes in routine activities were associated with changes in frequencies of police searches using six years of police records from the London Metropolitan Police Service and the New York City Police Department. Routine activities were operationalised through selecting events that potentially impacted on (a) the street population, (b) the frequency of crime or (c) the level of police activity. OLS regression results indicated that routine activity variables (e.g. day of the week, periods of high demand for police service) can explain a large proportion of the variance in search frequency throughout the year. A complex set of results emerged, revealing cross-national dissimilarities and the differential impact of certain activities (e.g. public holidays). Importantly, temporal frequencies in searches are not reducible to associations between searches and recorded street crime, nor changes in on-street population. Based on the routine activity approach, a theoretical police-action model is proposed

Topologies and Laplacian spectra of a deterministic uniform recursive tree

The uniform recursive tree (URT) is one of the most important models and has been successfully applied to many fields. Here we study exactly the topological characteristics and spectral properties of the Laplacian matrix of a deterministic uniform recursive tree, which is a deterministic version of URT. Firstly, from the perspective of complex networks, we determine the main structural characteristics of the deterministic tree. The obtained vigorous results show that the network has an exponential degree distribution, small average path length, power-law distribution of node betweenness, and positive degree-degree correlations. Then we determine the complete Laplacian spectra (eigenvalues) and their corresponding eigenvectors of the considered graph. Interestingly, all the Laplacian eigenvalues are distinct.Comment: 7 pages, 1 figures, definitive version accepted for publication in EPJ

Applying neighbourhood classification systems to natural hazards: a case study of Mt Vesuvius

The dynamic forces of urbanisation that characterised much of the 20th Century and still dominate population growth in developing countries have led to the increasing risk of natural hazards in cities around the world (Chester 2000, Pelling 2003). None of these physical dangers is more tangible than the threat volcanoes pose to the large populations living in close proximity. Vesuvius, a recognised decade volcano following the UN’s International Decade for Natural Disaster Reduction (IDNDR) has an estimated 550,000 people that live in areas susceptible to Pyroclastic Density Currents (PDC) (Barberi 2008) and a further 4 million at risk from ash fallout around the sprawling suburbs of Naples. Though quiescent since 1944, the prospect of a large eruption of Vesuvius presents a greater geophysical threat to the Campania region of Italy than perhaps ever before. With the Neopolitan region at risk from such an event, this paper proposes a new methodology for creating a Social Vulnerability Index (SoVi) using geodemographic classification systems. In this study, Experian’s MOSAIC Italy database is combined with geophysical risk boundaries to assess the overall vulnerability of the population around Vesuvius

Incorporating concepts of inequality and inequity into health benefits analysis

BACKGROUND: Although environmental policy decisions are often based in part on both risk assessment information and environmental justice concerns, formalized approaches for addressing inequality or inequity when estimating the health benefits of pollution control have been lacking. Inequality indicators that fulfill basic axioms and agree with relevant definitions and concepts in health benefits analysis and environmental justice analysis can allow for quantitative examination of efficiency-equality tradeoffs in pollution control policies. METHODS: To develop appropriate inequality indicators for health benefits analysis, we provide relevant definitions from the fields of risk assessment and environmental justice and consider the implications. We evaluate axioms proposed in past studies of inequality indicators and develop additional axioms relevant to this context. We survey the literature on previous applications of inequality indicators and evaluate five candidate indicators in reference to our proposed axioms. We present an illustrative pollution control example to determine whether our selected indicators provide interpretable information. RESULTS AND CONCLUSIONS: We conclude that an inequality indicator for health benefits analysis should not decrease when risk is transferred from a low-risk to high-risk person, and that it should decrease when risk is transferred from a high-risk to low-risk person (Pigou-Dalton transfer principle), and that it should be able to have total inequality divided into its constituent parts (subgroup decomposability). We additionally propose that an ideal indicator should avoid value judgments about the relative importance of transfers at different percentiles of the risk distribution, incorporate health risk with evidence about differential susceptibility, include baseline distributions of risk, use appropriate geographic resolution and scope, and consider multiple competing policy alternatives. Given these criteria, we select the Atkinson index as the single indicator most appropriate for health benefits analysis, with other indicators useful for sensitivity analysis. Our illustrative pollution control example demonstrates how these indices can help a policy maker determine control strategies that are dominated from an efficiency and equality standpoint, those that are dominated for some but not all societal viewpoints on inequality averseness, and those that are on the optimal efficiency-equality frontier, allowing for more informed pollution control policies